A Note on the Maximization Version ofthe Multi - level Fa ility Lo ation Problem

The Fa ility Lo ation Problem with Con ave Cost

A Re onstru tion and Extension of Maple ' s Assume Fa ility via Constraint Contextual

Maple's symboli evaluator, together with a feature that is usually known as the assume fa ility, implements a powerful form of onditional rewriting. In a previous paper the authors showed that Maple's evaluation pro ess an be re ast as onstraint ontextual rewriting (CCR), a form of onditional rewriting that in orporates the servi es provided by a de ision pro edure through a well-spe i ed inter...

A note on the maximization version of the multi-level facility location problem

We show that the maximization version of the multi-level facility location problem can be approximated by a factor of 0:5. The only previously known result is a factor of 0:47 for the two-level case obtained recently by Bumb (Oper. Res. Lett. 29(4) (2001) 155). c © 2002 Elsevier Science B.V. All rights reserved.

The Multi-resolution Co-location Miner: A New Algorithm to Find Co-location Patterns in Spatial Dataset

Given a olle tion of boolean spatial features, the o-lo ation pattern dis overy pro ess nds the subsets of features frequently lo ated together. For example, the analysis of an e ology dataset may reveal the frequent o-lo ation of a re ignition sour e feature with a needle vegetation type feature and a drought feature. The spatial o-lo ation rule problem is di erent from the asso iation rule pr...

Øø Blockinøøóò Òò Ìöö Blockinòò Óó × Òò Ð Øùöö×

Antonio Colmenarez Brendan Frey Thomas S. Huang Adaptive Systems Department Department of Computer S ien e Be kman Institute Philips Resear h University of Waterloo University of Illinois Briar i Manor, NY 10510 Waterloo, Ontario N2L 3G1 Urbana, IL 61801 USA Canada USA Abstra t We des ribe a real-time system for fa e and faial feature dete tion and tra king in ontinuous video. The ore of this s...